Micro–Macro Changepoint Inference for Periodic Data Sequences

نویسندگان

چکیده

Existing changepoint approaches consider changepoints to occur linearly in time; one happens after another and they are not linked. However, data processes may have regularly occurring changepoints, for example, a yearly increase sales of ice-cream on the first hot weekend. Using linear here will miss more global features such as decrease due other product availability. Being able tease these from local (periodic) ones is beneficial inference. We propose periodic model this behavior using mixture time perspective. Built around Reversible Jump Markov chain Monte Carlo sampler, Bayesian framework used study behavior. To identify optimal positions we integrate into pruned exact (PELT) search algorithm. demonstrate that method detects both with high accuracy simulated motivating applications share Due micro–macro nature analysis, visualization results can be challenging. additionally provide unique perspective visualizations sequences. Supplementary Materials article available online.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nonparametric Inference for Periodic Sequences

This article proposes a nonparametric method for estimating the period and values of a periodic sequence when the data are evenly spaced in time. The period is estimated by a “leave-out-one-cycle” version of cross-validation (CV) and complements the periodogram, a widely used tool for period estimation. The CV method is computationally simple and implicitly penalizes multiples of the smallest p...

متن کامل

Exact and efficient Bayesian inference for multiple changepoint problems

We demonstrate how to perform direct simulation from the posterior distribution of a class of multiple changepoint models where the number of changepoints is unknown. The class of models assumes independence between the posterior distribution of the parameters associated with segments of data between successive changepoints. This approach is based on the use of recursions, and is related to wor...

متن کامل

changepoint: An R Package for Changepoint Analysis

One of the key challenges in changepoint analysis is the ability to detect multiple changes within a given time series or sequence. The changepoint package has been developed to provide users with a choice of multiple changepoint search methods to use in conjunction with a given changepoint method and in particular provides an implementation of the recently proposed PELT algorithm. This article...

متن کامل

Changepoint Detection in Periodic and Autocorrelated Time Series

Undocumented changepoints (inhomogeneities) are ubiquitous features of climatic time series. Level shifts in time series caused by changepoints confound many inference problems and are very important data features. Tests for undocumented changepoints from models that have independent and identically distributed errors are by now well understood. However, most climate series exhibit serial autoc...

متن کامل

On optimal multiple changepoint algorithms for large data

Many common approaches to detecting changepoints, for example based on statistical criteria such as penalised likelihood or minimum description length, can be formulated in terms ofminimising a cost over segmentations. We focus on a class of dynamic programming algorithms that can solve the resulting minimisation problem exactly, and thus find the optimal segmentation under the given statistica...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Computational and Graphical Statistics

سال: 2022

ISSN: ['1061-8600', '1537-2715']

DOI: https://doi.org/10.1080/10618600.2022.2104288